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Answer All Questions 


Ql. Let S(x) : “x is a student.” 

M (x) : “x is smart.” 

I[x) : “x is intelligent.” 

(a) [2 pts.] Simplify the following so that your answer does not have the negation symbol (-•). 

-v3x[(->/(x) V ->M(x)) A -i S(x)}. 
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i t.IjCv > v wMoo) a ScxF] 


M-X- a, . (hi 


x V. a., ,M Cx y -Sex) 


(b) [2 pts.] Write in words the simplified statement. 

Jill ]p6?op\.&— ctEi? — \ h Ve ll\ ^ gvy\- (A y\A 


V 


-J&C- 


qgg, ^JLud-Q-n ^ 


(c) Write the following statements in symbolic forms. Assume the domain is the set of all UOB 
students N. ^ ^ 

(1) [3 pts.] No student is smart and intelligent. V>f£ K3 • C MOO * I(w) 


4 . f 





(K 6 Q A Ux-V-)- 


(2) [3 pts.] Not all students are smart. ^ : “] 






3 . XC-KI; XSoo 


M-X}-). 


Q2. [8 points] For sets A, B , and C, prove that (A — C) H (C — B) = 4> 

LlX-4- X-A--- Q P). C C --Wfy 


Mn cln . .(c .c \ s ') 



-A n c n -c- 0 B 

Any ml ^lLs. 
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Q3. For each of the following propositions, indicate whether it is true or false. Justify your 
answer. 


(a) [2 pts.] □ True B" False There exists a prime number p such that 2 P = 125. P c ' ’ ' € 6 


Sx b 9_ . %- 




. SL 1 - — *2 — r — — 


c 


L__2_ <f. 2.1-4-JI 

A3Z .<- \2,SX-\-2?>. 


5-42 


Sxkjg. 






(b) [2 pts.] I EZf True D False I 3x > 0 such that x 2 — 9 = 0. 

1Z 




}T.VoC - X .r, Ur-... 


XM u - °i = Xp — 55— 

A ^ 





(c) [2 pts.] □ True h/ False" For every real numbers x and y, if x 2 — y 2 = 0, then x — y. 



fojp ^ — Z™... | —Ca. L-v-d *r..\ 
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Q4. 


[8 pts.] Prove that for all integers n, if n is not divisible by 3, then n 2 — 1 is divisible by 3. 
Hint: Study the cases of the possible remainders of the division of n by 3. 

— — jp£3L 
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Q5. [8 points] Given the following sequence formula: ^ ^ 

U x = 2, 

U n+l = U n + 3 for all integers n > 1. ^ w . U % —b U U -- t ^ ^ 

(a) Find the following: r , ^ ^ 


-5 0 X iU, + ^ -H 5 Oz = ** ^ 


Uo = 


aA» 




t/,= 


c 


, IU = 


11 


~~ 


•) u 5 = 


A 4 


(b) Prove by induction that U n — 3n — 1, for all n > 1. 

_ AgA B-C.HA b_£ o, -fAf mp(cl 


~Ly> d ucA iovt B c.qq? t- 
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-Assiu^^Ai QV\ » YA = |< 

■EOc^&CU k x lit. 
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— 3 >X ^ -hAd— \ - 9 . V\ ' S —/ 
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II <- laju CjLc^kc, II 

■ ■ * * ■ ■ 
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